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BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The invention relates generally to apparatus and 
methods for receiving low level direct sequence spread 
10 spectrum signals and more particularly to an apparatus and 
method for determining the timing of the data bit 
transitions that avoids the nullifying effect of data bit 
inversions when accumulating the signal over long time 
periods . 

15 

Description of the Prior Art 

Direct sequence spread spectrum signals are used for 
20 code division multiple access (CDMA) radio communication, 

and global positioning (GPS) and global navigation satellite 
(GLONASS) location systems. As an example, the global 
positioning system is a system using GPS satellites for 
broadcasting GPS signals having information for determining 
25 location and time. Each GPS satellite broadcasts a GPS 

signal having 20 milliseconds (ms) GPS data bits modulated 
by a repeating 1 ms pseudorandom noise (PRN) code having 
1023 bits or chips. The PRN code for each GPS satellite is 
distinct, thereby enabling a GPS receiver to distinguish the 
30 GPS signal from one GPS satellite from the GPS signal from 
another GPS satellite. The 20 ms GPS data bits are 
organized into frames of fifteen hundred bits. Each frame 
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is subdivided into five subframes of three hundred bits 
each. 

Typically, when the GPS receiver is first turned on, it 
5 knows its own approximate location, an approximate clock 
time, and almanac or ephemeris information for the 
locations-in-space of the GPS satellites as a function of 
clock time. The GPS receiver processes the approximate 
clock time, its approximate location, and the almanac or 

10 ephemeris information to determine which of the GPS 

satellites should be in-view; and generates one or more 
local GPS signals having carrier frequencies and 
pseudorandom noise (PRN) codes matching the estimated 
Doppler- shifted frequencies and the PRN codes of one or more 

15 of the in-view GPS satellites. The GPS receiver mixes the 
incoming GPS signal to a Doppler-shif ted baseband; 
correlates the baseband with the PRN code and a PRN code 
phase of the local GPS signal; and then accumulates the 
correlations. The process of correlation and accumulation 

20 may need to be repeated many times until a correlation level 
is found that exceeds a correlation threshold indicating GPS 
signal acquisition. 

When signal acquisition is achieved the GPS receiver 
25 monitors the GPS data bits until a hand over word (HOW) at 
the start of the subframe is recognized. The GPS receiver 
reads time of week (TOW) in the GPS data bits in the HOW to 
learn a GPS-based clock time accurate to about 2 0 
milliseconds. A current precise location-in-space of the 
30 GPS satellite is then calculated from the GPS-based clock 

time and the ephemeris information. The code phase and data 
bit transition time of the local GPS signal is then used to 
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calculate a pseudorange between the location of the GPS 
receiver and the location- in- space of the GPS satellite. 
Typically, the ephemeris information is retained in memory 
in the GPS receiver from a previous operational mode or is 
5 determined by reading additional GPS data bits. The 
geographical location fix is derived by linearizing the 
pseudorange about the range between the location- in- space of 
the GPS satellite and the approximate location of the GPS 
receiver and then solving four or more simultaneous 
10 equations having the locations -in- space and the linearized 
pseudoranges for four or more GPS satellites. 

The global positioning system is commonly used for 
determining geographical location and/or time in commercial 

15 applications for navigation, timing, mapping, surveying, 
machine and agricultural control, vehicle tracking, and 
marking locations and time of events. Given such wide 
commercial application, it is clear that GPS receivers 
provide a good value for many users. However, the global 

20 positioning system has been limited in several potential 
applications because existing GPS receivers are unable to 
process a GPS signal unless the GPS signal has a relatively 
clear line of sight to the GPS satellites ensuring strong 
GPS signals. Typically, this is not a problem where the GPS 

25 receiver is mounted on a platform such as a ship, airplane, 
farm tractor, or a vehicle traveling on an open highway. 
However, the signal strength requirements of GPS receivers 
make it difficult to use GPS indoors or where the GPS signal 
may be weak due to the attenuation of passing through 

30 buildings or trees. 
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In order to increase the strength and signal-to-noise 
ratio of the GPS signal within the GPS receiver, it would be 
desirable to increase the processing gain above the standard 
processing gain that occurs by despreading a single epoch of 
5 the 1 ms PRN code. For example, a theoretical additional 
processing gain for integrating (correlating and 
accumulating) two coherent epochs is 10 log 10 2 = 3 decibels 
(dB) and the additional processing gain for one-hundred 
coherent epochs is 10 log 10 100 = 20 decibels (dB) . It would 
10 seem that one could increase the number of despread epochs 
indefinitely until enough processing gain is achieved for 
overcoming the GPS signal attenuation caused by buildings 
and trees. 

15 However, every 20 ms the C/A PRN code may be inverted 

with a new GPS data bit. Even after GPS signal power is 
acquired by determining the Doppler frequency shift of the 
carrier and phase of the code of the incoming signal are 
known, unless the timing of the data bits is known the new 

20 data bit may invert the correlations at any integer 

millisecond, thereby nullifying the processing gain for 
integration times beyond the 1 ms PRN code time period. 
Accordingly, there is a need for determining the transition 
times of the GPS data bits in order to provide the 

25 processing gain for receiving low level GPS and other direct 
sequence spread spectrum GPS signals. 
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SUMMARY OF THE INVENTION 



It is therefore an object of the present invention to 
provide a method and apparatus for determining timing of 
5 data bit transitions in a direct sequence spread spectrum 
signal after frequency and code phase of the signal are 
known . 

Briefly, in a preferred embodiment, a signal receiver 

10 of the present invention uses "N M assumptions for data bit 
transitions for determining N separate integrations, 
respectively, of an incoming spread spectrum signal, where N 
is the data bit time period of the signal divided by the 
time period of the spreading code. For an example case of a 

15 GPS signal receiver, the data bit time period is 2 0 

milliseconds (ms) , the spread code time period is 1 ms, and 
N is 20. In a first variation, the receiver uses N start 
times separated by time lengths equal to the time period of 
the code for integrating the incoming signal over time 

20 periods equal to the data bits. In a second variation, the 
signal receiver uses N sign inversion times separated by 
time lengths equal to the time period of the code for 
inverting the accumulation of the incoming signal during 
time periods equal to the data bits. In either variation 

25 the absolute (unsigned) values of the N integrations may be 
combined for several data bit time periods for providing N 
multibit integrations, respectively. The assumed transition 
timing that results in the largest of the N integrations is 
indicative of the timing of the data bit transitions. The 

30 data bit transition timing is then used for integrating the 
incoming signal over time lengths of a data bit for 
determining the sense of the data bit and integrating the 
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incoming signal for up to several data bit time periods for 
acquiring and tracking the signal without having the 
nullifying effect of inversions of the data bits. 

5 An advantage of the present invention is that a data 

bit transitions can be determined for weak incoming signals. 

These and other objects and advantages of the present 
invention will no doubt become obvious to those of ordinary 
10 skill in the art after having read the following detailed 
description of the preferred embodiments which are 
illustrated in the various figures. 
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IN THE DRAWINGS 



Fig. 1 is a block diagram of a spread spectrum signal 
receiver of the present invention; 

Fig. 2A is a block diagram of an embodiment of a 
correlation machine for the receiver of Fig. l; 

Fig. 2B is a block diagram of another embodiment of a 
correlation machine of the receiver of Fig. l ; 

Fig. 3A is a time chart showing variable start times 
for the correlation machine of Fig. 2A; 

Fig. 3B is a time chart showing variable sign inversion 
times for the correlation machine of Fig. 2B. 

Fig. 4A is a flow chart of a method for receiving a 
spread spectrum signal using the correlation machine of Fig. 
2A; and 

Fig. 4B is a flow chart of a method for receiving a 
spread spectrum signal using the correlation machine of Fig. 
2B. 
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DETAILED DESCRIPTI ON OF THE PREFERRED EMBODIMENTS 



10 



15 



20 



30 



Fig. 1 illustrates a block diagram of a spread spectrum 
signal receiver of the present invention referred to by a 
general reference number 10 for receiving an incoming spread 
spectrum signal. The spread spectrum signal has a carrier 
frequency modulated by data bits that are modulated by a 
spreading code that repeats several times for each data bit. 
As described below, the receiver 10 is adapted for receiving 
the coarse/acquisition (C/)A code GPS signal. However, it 
will be apparent to those skilled in the art that the 
present invention can be applied for receiving other direct 
sequence spread spectrum signals for two way and CDMA radio 
communication, P or P(Y) code GPS, GLONASS , and the like. 



The receiver 10 includes an antenna 12, a frequency 
converter 14, a correlation machine 20, a local spread 
spectrum signal generator 22, a memory 24, and a 
microprocessor 26. The antenna 12 receives the incoming 
spread spectrum signal and converts the signal from an 
airwave to a conducted form. The frequency converter 14 
downconverts the frequency of the conducted incoming signal 
and provides real time in-phase (I) and quadrature phase (Q) 
sampled signals to the correlation machine 20. In an 
25 optional embodiment, the receiver 10 also includes a signal 
memory 28 for receiving and storing the incoming real time 
sampled I and Q signals and the correlation machine 20 
operates on the I and Q samples that have been stored. 



The local generator 22 generates a local spread 
spectrum signal in the same format as the I and Q samples of 
the incoming spread spectrum signal. The correlation 
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machine 20 includes a data bit accumulator 3 0 for providing 
integrations for the correlation and accumulation of the 
incoming I and Q samples with respect to the local signal 
for time lengths equal to the data bit time period as 
diagrammed in the time charts of Figs. 3A-B and described in 
the accompanying detailed descriptions below. In a 
preferred embodiment the data bit accumulator 3 0 provides 
"N" separate integrations of an incoming spread spectrum 
signal in parallel. In an alternative embodiment, the N 
separate integrations are provided serially using N 
sequential time periods, each equal to the data bit time 
period. Preferably, N is equal to the data bit time period 
of the signal divided by the time period of the spreading 
code. However, in alternative embodiments N may be another 
number as low as two. 

For the C/A code GPS signal, a preferred "N" is twenty 
(20) for the 20 ms of the data bit time period divided by 
the 1 ms of the code time period. In alternative 
embodiments, N may be another number such as ten (10) for 
the 2 0 ms of the GPS data bit time period divided by 2 ms 
for two of the 1 ms code time periods or five (5) for the 20 
ms of the GPS data bit time period divided by 4 ms for four 
of the 1 ms code time periods or four (4) for the 20 ms of 
the GPS data bit time period divided by 5 ms for five of the 
1 ms code time periods or two (2) for the 2 0 ms of the GPS 
data bit time period divided by 10 ms for ten of the 1 ms 
code time periods. 

The memory 24 includes a signal processor 32, a 
multibit accumulator 34, a data bit transition detector 36, 
and a navigation processor 38. The microprocessor 26 
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including accessory hardware reads the programmed 
instructions and data, and writes data to the memory 24 in a 
conventional manner for controlling the elements of the 
receiver 10. The signal processor 32 includes data and 
5 program instructions for closing carrier and code loops with 
the correlation machine 20 and local generator 22 for 
acquiring and tracking the incoming signal. The multibit 
accumulator 34 is a part of the correlation machine 20 
having data and programmed instructions using information 
10 from the data bit accumulator 3 0 for determining 

integrations, denoted INT X through INT N in Figs. 3A-B, for 
one or more data bit time periods. 

The data bit transition detector 36 uses the relative 
15 strengths of the integrations INT X through INT N for 

determining the timing of the data bit transitions of the 
incoming signal. The navigation processor 38 uses 
information from the correlation machine 20, the signal 
processor 32 and the data bit transition detector 3 6 for 
20 determining the information in the data bits, and 

determining location and velocity of the antenna 12 . It is 
understood by those skilled in the art that the boundaries 
between the program instructions and data for the signal 
processor 32, the multibit accumulator 34, the data bit 
25 transition detector 36, and the navigation processor 3 8 may 
not be easily distinguishable within the memory 24 . 

The data bit accumulator 3 0 in a preferred embodiment 
is a custom or programmable gate array or digital signal 
30 processing integrated circuit and the memory 24 is 

electronic integrated circuits for standard read only memory 
(ROM, PROM, flash, or the like) having custom programmed 
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instructions and standard random access memory (RAM, flash, 
or the like) having variable data. Of course, other types 
of memory devices can be used for the memory 24 such as 
magnetic memories of various types in combination with or in 
5 place of the electronic integrated circuit devices. 

Fig. 2A is a block diagram of an embodiment of the data 
bit accumulator 3 0 of the present invention referred to with 
a reference identifier 3 OA for providing absolute values 

10 (unsigned values) of I and Q accumulations for accumulation 
time periods equal to the data bit time period. The 
unsigned values are then processed according to instructions 
in the multibit accumulator 34 for determining integrations 
INT 1 ! through INT N (Fig. 3A) . The data bit accumulator 3 OA 

15 includes a code time period accumulator 42, start time 

delayer 44, and staggered data bit period accumulators^ 46. 
A time chart of the operation of the receiver 10 for N 
equals twenty with the data bit accumulator 3 OA is shown in 
Fig. 3A and described in the accompanying detailed 

20 description. 

The code time period accumulator 42 provides I and Q 
code accumulations of the correlation between I and Q 
components of the local spread spectrum signal from the 

25 local generator 22 and I and Q components of the 

representation of the incoming signal samples from the 
frequency downconverter 14 (or signal memory 28) in 
repetitive time periods of the spreading code of the 
incoming signal. In a numerical example, the samples have a 

3 0 period of 400 nanoseconds and the C/A code of the GPS signal 
has a time period of 1 millisecond (ms) so there are 2500 I 
correlations and 2500 Q correlations for each code time 
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period. The code time period accumulator 42 accumulates the 
2500 I correlations into a code accumulated I and 
accumulates the 2500 Q correlations into a code accumulated 

Q. 

5 

The code accumulated I and Q are delayed by one through 
N code accumulation time periods by the start time delayer 
44 for providing one through N delayed I and Q code 
accumulations, respectively, to the one through N staggered 

10 accumulators^ 46, respectively. In other words, the code 
accumulated I and Q is delayed by one code accumulation time 
period and passed to the first staggered accumulator 46, 
the code accumulated I and Q is delayed by two code 
accumulation time periods and passed to the second staggered 

15 accumulator 46, and so on until the code accumulated I and 
Q is delayed by N code accumulation time periods and passed 
to the Nth staggered accumulator 46. In a first embodiment 
the code accumulation time period is one code time period (N 
=20 for C/A GPS) ; in a second embodiment the code 

20 accumulation time period is two code time periods (N = 10 
for C/A GPS) ; and so on. 

The staggered accumulators^ 46 accumulate the one 
through N delayed I and Q code accumulations for a data bit 

25 time period for determining one through N I and Q data bit 
accumulations, respectively. Continuing the numerical 
example above for N = 20, each of the one through 20 I data 
bit accumulations includes 20 times 2500 = 50,000 I 
correlations and each of the one through 20 Q data bit 

30 accumulations includes 20 times 2500 = 50,000 Q 
correlations. Then, the one through N staggered 
accumulators^ 4 6 ignore the sign (take absolute values) of 
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the one through N I and Q data bit accumulations for 
providing one through N sets of |l| and |q| unsigned 
accumulation values, respectively. The one through N sets 
of |l| and |Q| unsigned accumulation values are processed by 
the multibit accumulator 34 for determining INT X to INT N/ 
respectively. 

Fig. 2B is a block diagram of an embodiment of the data 
bit accumulator 3 0 of the present invention referred to with 
a reference identifier 3 OB for providing absolute values 
(unsigned values) of I and Q correlations for accumulation 
time periods equal to the data bit time period. The 
unsigned values are then processed according to instructions 
in the multibit accumulator 34 for determining integrations 
INT, through INT N (Fig. 3B) . The data bit accumulator 3 OB 
includes the code time period accumulator 42, a sign 
inverter 54, and inverting data bit period accumulators^ 
56. A time chart of the operation of the receiver 10 for N 
equals twenty with the data bit accumulator 3 OB is shown in 
Fig. 3B and described in the accompanying detailed 
description. The code time period accumulator 42 operates 
as described above in the description accompanying Fig. 2A. 

The sign inverter 54 provides one through N sign invert 
signals at one through N code accumulation time periods, 
respectively, after a start time. The one through N sign 
invert signals are received by the one through N inverting 
accumulators^ 56, respectively. In other words, the first 
sign invert signal is passed to the first inverting 
accumulator 56 at a delay of one code accumulation time 
period from the start time, the second sign invert signal is 
passed to the second inverting accumulator 56 at a delay of 
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two code accumulation time periods from the start time, and 
so on until the Nth sign invert signal is passed to the Nth 
inverting accumulator 56 at a delay of N code accumulation 
time periods from the start time. Because the data bit 
5 period actually is N code accumulation time periods, the Nth 
signal invert signal is not required. 

The one through N inverting accumulators^ 56 
accumulate the one through N code accumulated I and Q, 

10 respectively, in a positive way before receiving the sign 
invert signal and in a negative way after receiving the 
signal invert signal for a data bit time period for 
measuring the one through N I and Q data bit accumulations, 
respectively. In other words the first inverting 

is accumulator 56 adds positive code accumulated I and Q 

before receiving the first data invert signal to negative 
code accumulated I and Q after receiving the first data 
invert signal; the second inverting accumulator 56 adds 
positive code accumulated I and Q before receiving the 

20 second data invert signal to negative code accumulated I and 
Q after receiving the first data invert signal; and the Nth 
inverting accumulator 56 adds all positive code accumulated 
I and Q. 

25 Then, the inverting accumulators^ 56 ignore the sign 

(take absolute values) of the one through N I and Q data bit 
accumulations for providing one through N sets of | I | and 
|Q| unsigned accumulation values, respectively. The one 
through N sets of |l| and |q| unsigned accumulation values 

30 are processed by the multibit accumulator 34 for determining 
INT X to INT N , respectively. 
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Returning to Fig. 1, the multibit accumulator 34 
processes the one through N sets of |l| and |q| unsigned 
accumulation values from the correlation machine 2 0 for one 
or more data bit time periods for providing one through N 
5 integrations INT X to INT K , respectively. For a single data 
bit time period, the one through N integrations INT X to INT N 
are one through N of |l| 2 + |Q| 2 / respectively. For 
example, an Mth integration INT M equals |l M | 2 + |Q M | 2 where I M 
and Q M are the Mth one of the one through N I and Q data bit 
10 accumulations. 

For processing multiple data bit time periods the 
multibit accumulator 34 preferably combines the first 
through Nth unsigned accumulation values for all of the data 

15 bit periods for providing first through Nth multibit 

unsigned accumulation values, respectively. In other words, 
the first |lj unsigned accumulation values for all of the 
data bit time periods are accumulated or summed to determine 
the first |l| multibit unsigned accumulation value, the 

20 second |l| multibit unsigned accumulation values for all of 
the data bit time periods are accumulated or summed to 
determine the second |l| multibit unsigned accumulation 
value, and so on through the Nth |l| unsigned accumulation 
values. Similarly, the first |Q( unsigned accumulation 

25 values for all of the data bit time periods are accumulated 
or summed to determine the first |Q| multibit unsigned 
accumulation value, the second |Q| multibit unsigned 
accumulation values for all of the data bit time periods are 
accumulated or summed to determine the second |q| multibit 

30 unsigned accumulation value, and so on through the Nth |Q| 
unsigned accumulation values. 
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For K data bit time periods, all K first 1 1^ | unsigned 
accumulation values are summed for forming a summed first 

unsigned accumulation value denoted as 2^1 ij, and all 
K first | Q-l | unsigned accumulation values are summed for 
5 forming a summed first j Q a J unsigned accumulation value 
denoted as 2;l- k |Qi|, and so on until all K Nth jl N | unsigned 
accumulation values are summed for forming a summed Nth |l N j 
unsigned accumulation value denoted as Ex-kIIjJ; and all K 
Nth |Q N | unsigned accumulation values are summed for forming 
10 a summed Nth |Q N | unsigned accumulation value denoted as S a . 
K |Q N | . The one through N integrations INT X through 1NT N are 

[(2i-k|IiI> 2 + (^.kIQxD 2 ] through [(X^I,)) 2 + (X^l Q N | ) 2 ] , 
respectively. Although the one through N integrations INT X 
to INT N are preferred as squared functions as described 

15 above, alternative embodiments for the first through Nth 
integrations INT X through INT N can be squared functions 
[2i- K <|lil + |Qi|) 2 l through [^((ij + |Q N |) 2 ]; linear 
functions of 1 1 1 and | Q | such as [2 1-K ( 1 1 1 \ + | Q x | ) ] through 
[^ K (|I N | + |q*|)], or [S^llJ + E^lQj] through [I^lJ + 

20 £i-k I Qw 1 3 / or [SlkI^i + QiM through [S 1-K |I M + Q N j]; and square 
roots of the sum of the squared functions [ ( (2 1 _ K | I 1 | ) 2 + 
(SlkIQiI) 2 ) a (H)1 through [((^.kIInD 2 + (2i-k|QJ) 2 )^)] • 

Multiple data bit time periods may also be processed in 
25 a histogram method. For each data bit time period, the 
multibit accumulator 34 determines which one of the first 
through Nth unsigned accumulation values is the largest. A 
hit is given to the one of the first through Nth assumed 
data bit transition times that resulted in the largest one 
30 of the first through Nth unsigned accumulation values. The 
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first through Nth integrations INT X to INT N are taken as the 
respective numbers of hits for the first through Nth assumed 
data bit transition times. 



5 For example, for fifty data bit time periods the first 

through Nth integrations INT! to INT N as measured by the 
number of hits for the first through 20th assumed data bit 
transition times might be 1, 3, 20, 5, 1, 2, 1, 1, 1, 0, 1, 
0, 2, 1, 1, 0, 1, 1, 2, 6. In this example the third 
10 integration INT 3 is the largest. And, the assumed data bit 
transition timing that resulted in the third integration 
INT 3 is used as the basis for determining the actual data 
bit transition timing. 



15 Fig. 3A is a time line showing the operation of the 

receiver 10 using the correlation machine 20 having the data 
bit accumulator 3 OA. The incoming signal may or may not 
have data bit transitions separating data bit time periods 
depending upon whether the polarity of the data bit changes. 

20 The repetitive data bit time period can be segmented into N 
repetitive code accumulation time periods. For the C/A GPS 
and N equals 20, the data bit accumulator 3 OA accumulates in 
data bit time periods having 2 0 staggered start times STAR^ 
through START 20 and the first start time START X is delayed by 

25 one code time period from t = 0 start time and each start 
time START 2 through START 20 after that is progressively 
delayed by one more code time period. 



The relationship of the nearest data bit transition to 
30 the time of the START X is an unknown in increments of one 

code time period until it is determined as an object of the 
present invention. Fig. 3A illustrates the time chart with 
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STARTS two code time periods before the nearest data bit 
transition, START 3 aligned with the data bit 
transition (although this is not known until it is 
determined) , and START 20 17 code time periods after the 
5 nearest data bit transition to the START x . 

The relative strengths of the integrations INT-l to INT 20 
show the relative alignments corresponding to the START X to 
START 20/ respectively. For example for the STAR^ two units 

10 of positive polarity combine with 18 units of negative 
polarity for the integration INT 1 equal to |-16| or 16 
units. For the START 20 three units of negative polarity 
combine with 17 units of positive polarity for the 
integration INT 20 equal to 14 units. The integration INT 3 

15 associated with the START 3 is the strongest at |-20j or 20 
units, thereby indicating that the START 3 is aligned with 
the data bit transition. 

Fig. 3B is a time line showing the operation of the 
20 receiver 10 using the correlation machine 20 having the data 
bit accumulator 30B. The incoming signal may or may not 
have data bit transitions separating data bit time periods 
depending upon whether the polarity of the data bit changes. 
The repetitive data bit time period can be segmented into N 
25 repetitive code accumulation time periods. The correlation 
machine 2 0B correlates and accumulates in accumulation time 
periods starting at a start time t = 0 and ending at an end 
time. For the C/A GPS signal and N equals 20, the 
correlation machine 2 0B correlates and accumulates in data 
30 bit time periods having 20 staggered sign invert times 

INVERT X through INVERT 20 . The first invert time INVERT 2 is 
delayed by one code time period from t = 0 start time and 
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each invert time INVERT 2 through INVERT 20 after that is 
progressively delayed by one more code time period. 

The relationship of the nearest data bit transition to 
5 the time of the INVERT^ is an unknown in increments of one 
code time period until it is determined as an object of the 
present invention. Fig. 3B illustrates the time chart with 
INVERT^ two code time periods before the nearest data bit 
transition, the sign invert signal INVERT 3 is aligned with 
10 the data bit transition (although this is not known until it 
is determined) , and INVERT 19 16 code time periods after the 
nearest data bit transition to the INVERT^. The INVERT 20 
inversion is not actually required because the sign invert 
time occurs at the end of the data bit time period. 

15 

The relative strengths of the integrations INT X to INT 20 
show the relative alignments corresponding to the INVERT X to 
INVERT 20 , respectively. For example for the INVERT^ one unit 
of positive polarity, two units of negative polarity, and 17 

20 units of positive polarity combine for the integration INT-l 
equal to 16 units. For the INVERT 20 three units of positive 
polarity combine with 17 units of negative polarity for the 
integration INT 20 equal to [ -14 | or 14 units. In Fig. 3B 
the integration INT 3 associated with the INVERT 3 is the 

25 strongest at 20 units, thereby indicating that the INVERT 3 
is aligned with the data bit transition. 

Fig. 4A is a flow chart of the operation of the 
receiver 10 using the correlation machine 2 0 having the data 
30 bit accumulator 30A. In a step 100, the receiver 10 

determines the Doppler modified frequency and PRN code phase 
for a GPS signal source. Most commonly the GPS signal 
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source is a GPS satellite, however, the GPS signal source 
can also be a GPS pseudolite. Then, in steps 102 X to 102 N 
the receiver 10 determines first through Nth integrations 
INT-L to INT N , respectively, as illustrated in Figs. 2A and 
5 3A described above in the accompanying detailed 
descriptions . 



Steps 104, 106, and 108 are implemented by the 
microprocessor 26 as directed by the programmed instructions 

10 in the data bit transition detector 36. In the step 104 the 
strongest one of the integrations INT X to INT N , denoted by 
INT S , is determined. In a step 106 the strongest 
integration INT S is tested to determine that it is a result 
from a transition between two polarities of the data bits 

15 and not noise or a segment of the signal having no 

transitions . This step is normally not required when the 
number of data bit time periods in a multibit accumulation 
is much greater than the number of consecutive ones or zeros 
allowable for the incoming signal. 

20 

For only one or a small number of data bit periods a 
test is made in the step 106 to verify the strongest 
integration INT S is a result of signal. Preferably, the 
general shape of a graph of the amplitudes of the first 

25 through Nth integrations INT 2 to INT N is reviewed to see 
that the integrations before and after the strongest 
integration INT S show a pattern increasing to the strongest 
integration INT S . For example, the strongest integration 
INT S should be larger than the integrations further before 

3 0 and after the strongest integration INT S , (INT^ > INT S _ 2 and 
INT S+1 > INT s+2 ) . where the integration INT^ starts one code 
time period before and the integration INT S _ 2 starts two code 
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time periods before the integration INT S ; and the 
integration INT S+1 starts one code time period after and the 
integration INT s+2 starts two code time periods after the 
integration INT S . 

Referring back to Fig. 3A, the integration INT S _ 2 is the 
integration INT lf the integration IST^ is the integration 
INT 2/ the strongest integration INT S is the integration INT 3 , 
the integration INT S+1 is the integration INT 4 , and the 
integration INT s+2 is the integration INT S . Therefore, the 
timing of the START S corresponding to the strongest 
integration INT S indicates the timing of the data bit 
transitions. When the peak of the pattern does not exceed a 
relative threshold, the receiver 10 reverts back to the step 
104 to make a new determination of the strongest integration 
INT S . When the strongest integration INT S is determined to 
be a result of signal, the receiver 10 then uses the timing 
of the data bit transitions for determining the breaks in 
the integration period for determining unsigned (absolute) 
values when integrating the incoming signal as described 
above. In a step 108 the microprocessor 26 implements the 
programmed code in the navigation processor 3 8 for using the 
integrations of the incoming signal for determining the 
polarities of the data bits and determining the location and 
velocity of the antenna 12. 

Fig. 4B is a flow chart of the operation of the 
receiver 10 using the correlation machine 20 having the data 
bit accumulator 3 0B. In a step 100, the receiver 10 
determines the Doppler modified frequency and PRN code phase 
for a GPS signal source. Most commonly the GPS signal 
source is a GPS satellite, however, the GPS signal source 
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can also be a GPS pseudolite. Then, in steps 132! to 132 N 
the receiver 10 determines first through Nth integrations 
INT X to INT N , respectively, as illustrated in Figs. 2B and 
3B described above in the accompanying detailed 
5 descriptions. 

Steps 134, 135, 136, and 138 are implemented by the 
microprocessor 26 as directed by the programmed instructions 
in the data bit transition detector 36 for the timing of the 
10 data bit transition as described above. In the step 134 the 
strongest one of the integrations INT 2 to INT N , denoted by 
INT S , is determined. 

Referring back to Fig. 3B it may be seen by inspection 

15 that when there are no transitions, the integration INT N (N 
- 20 in the Fig. 3B) corresponding to the timing of the 
INVERT N would be the strongest integration. . In general, 
when the integration INT N is the strongest integration, 
denoted as the integration INT S/ then in a step 135 the 

20 integration INT N is subjected to further evaluation. In a 
first embodiment, when there are two peaks in the graph for 
the first through Nth integrations INT X to INT N the peak 
that does not correspond to the integration INT N is 
considered to be the strongest integration. In a second 

25 embodiment a selectable delay is inserted so that actual 
data bit transitions move away from the timing of the 
INVERT N . When the INVERT N continues to provide a singular 
peak as the strongest integration INT S , the receiver 10 
assumes that the INT S is due to noise or a long period where 

30 no data bit transition is present in the incoming signal. 
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Returning to Fig. 4B, in a step 136 the strongest 
integration INT S is tested to determine that it is a result 
of signal and not noise. This step is normally not required 
when the number of data bit time periods in a multibit 
5 accumulation is much greater than the number of consecutive 
ones or zeros allowable for the incoming signal. For only 
one or a small number of data bit periods a test is made in 
the step 13 6 to verify the strongest integration 1NT S is a 
result of signal. Preferably, the general shape of a graph 

10 of the amplitudes of the first through Nth integrations INT X 
to INT N is reviewed to see that the integrations before and 
after the strongest integration INT S show a pattern 
increasing to the strongest integration INT S . For example, 
the strongest integration INT S should be larger than the 

15 integrations further before and after the strongest 

integration INT S , (INT^ > INT S _ 2 and INT S+1 > INT s+2 ) . where 
the integration INT^ starts one code time period before and 
the integration INT S _ 2 starts two code time periods before 
the integration INT S ; and the integration INT S+1 starts one 

20 code time period after and the integration INT s+2 starts two 
code time periods after the integration INT S . 

Referring to Fig. 3B again, the integration INT S _ 2 is 
the integration INT a/ the integration IMTg.x is the 

25 integration INT 2 , the strongest integration INT S is the 

integration INT 3 , the integration INT S+1 is the integration 
INT 4 , and the integration INT s+2 is the integration INT 5 . 
Therefore, the timing of the INVERT S corresponding to the 
strongest integration INT S indicates the timing of the data 

30 bit transitions. When the pattern does not exceed a 

relative threshold, the receiver 10 reverts back to the step 
134 to make a new determination of the strongest integration 
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INT S . When the strongest integration INT S is determined to 
be a result of signal, the receiver 10 then uses the timing 
of the data bit transitions for determining the breaks in 
the integration period for determining unsigned (absolute) 
5 values when integrating the incoming signal as described 
above. In a step 13 8 the microprocessor 26 implements the 
programmed code in the navigation processor 3 8 for using the 
integrations of the incoming signal for determining the 
polarities of the data bits and determining the location and 
10 velocity of the antenna 12 . 

Although the present invention has been described in 
terms of the presently preferred embodiments, it is to be 
understood that such disclosure is not to be interpreted as 

15 limiting. Various alterations and modifications will no 
doubt become apparent to those skilled in the art after 
having read the above disclosure. Accordingly, it is 
intended that the appended claims be interpreted as covering 
all alterations and modifications as fall within the true 

20 spirit and scope of the invention. 

What is claimed is: 
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